A Curved Brunn-Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?

نویسندگان

  • Yann Ollivier
  • Cédric Villani
چکیده

We compare two approaches to Ricci curvature on nonsmooth spaces in the case of the discrete hypercube {0, 1}N . While the coarse Ricci curvature of the first author readily yields a positive value for curvature, the displacement convexity property of Lott, Sturm, and Villani could not be fully implemented. Yet along the way we get new results of a combinatorial and probabilistic nature, including a curved Brunn–Minkowski inequality on the discrete hypercube.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Curved Brunn–minkowski Inequality on the Discrete Hypercube Or: What Is the Ricci Curvature of the Discrete Hypercube? Y. Ollivier and C. Villani

We compare two approaches to Ricci curvature on non-smooth spaces, in the case of the discrete hypercube {0, 1} . While the coarse Ricci curvature of the first author readily yields a positive value for curvature, the displacement convexity property of Lott, Sturm and the second author could not be fully implemented. Yet along the way we get new results of a combinatorial and probabilistic natu...

متن کامل

A Curved Brunn Minkowski Inequality for the Symmetric Group

In this paper, we construct an injection A × B → M ×M from the product of any two nonempty subsets of the symmetric group into the square of their midpoint set, where the metric is that corresponding to the conjugacy class of transpositions. If A and B are disjoint, our construction allows to inject two copies of A × B into M ×M . These injections imply a positively curved Brunn-Minkowski inequ...

متن کامل

Sharp Geometric and Functional Inequalities in Metric Measure Spaces with Lower Ricci Curvature Bounds

Abstract. For metric measure spaces verifying the reduced curvature-dimension condition CD∗(K,N) we prove a series of sharp functional inequalities under the additional assumption of essentially nonbranching. Examples of spaces entering this framework are (weighted) Riemannian manifolds satisfying lower Ricci curvature bounds and their measured Gromov Hausdorff limits, Alexandrov spaces satisfy...

متن کامل

Optimal Transportation and Ricci Curvature for Metric Measure Spaces

Moreover, we introduce a curvature-dimension condition CD(K, N) being more restrictive than the curvature bound Curv(M,d, m) ≥ K. For Riemannian manifolds, CD(K, N) is equivalent to RicM (ξ, ξ) ≥ K · |ξ|2 and dim(M) ≤ N . Condition CD(K,N) implies sharp version of the Brunn-Minkowski inequality, of the Bishop-Gromov volume comparison theorem and of the Bonnet-Myers theorem. Moreover, it allows ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2012